Збирови сегмената низа између нула

Низ целих бројева може се поделити у сегменте (поднизове састављене од узастопних елемената низа) тако да је први сегмент од почетка низа до прве нуле у низу, други сегмент је од прве до друге нуле, …, последњи сегмент је од последње нуле у низу до краја низа. На пример, низ $3, 1, 0, 4, 2, 5, 0$ се дели на сегмент који садржи елементе $3, 1$, сегмент који садржи елементе $4, 2, 5$ и празан сегмент на крају. Написати програм којим се на основу унетог низа целих бројева дужине $N$ приказују збирови сегмената редом. Збир празног сегмента је нула.

Улаз

Прва линија стандарног улаза садржи природан број $N$ ($2 \leq N \leq 50000$) који представља број елемената низа а у свакој од наредних $N$ линија налази се по један члан низа (сви цели бројеви из интервала $[-100, 100]$). Први број ниje нулa и постоји најмање једна нула у низу.

Излаз

На стандарном излазу, у свакој линији, исписују се, редом, збирови сегмената низа (цели бројеви).

Пример 1

Улаз

11
5
4
0
2
33
-5
0
2
4
0
-6

Излаз

9
30
6
-6

Пример 2

Улаз

5
2
0
0
3
0

Излаз

2
0
3
0